בן פהמיה ונזמי. מג'די נולד ביום 22.12.1985 בכפר הדרוזי דאלית אל כרמל.

ב-2.12.2004 התגייס לצה"ל, לחיל הטכנולוגיה והאחזקה.

מג'די חלבי נעדר מיום שלישי, 24.5.2005, כחצי שנה לאחר גיוסו. ביום חמישי, 26 במאי ביקרו מפקדיו של החייל, המשרת ביחידה של אגף הטכנולוגיה והלוגיסטיקה, בבית משפחתו. לאחר שלא נמצאו עקבותיו, הוכרז החייל, על ידי ראש אגף כוח אדם בצה"ל, ב-6.6.2005, כנעדר.

ההכרזה על מעמד זה הביאה להקמתו של צוות חקירה מיוחד (צח"מ), בראשות משטרת ישראל, ובשילוב ענף איתור נעדרים והמשטרה הצבאית החוקרת.

ב-23 בספטמבר 2012, נמצאו שרידי גופה ביער באזור נחל חיק, הסמוך לישוב עוספיה, שבכרמל. לאחר קבלת תוצאות בדיקת DNA ב-11 אוקטובר 2012, התברר כי מדובר בחייל הנעדר, מג'די חלבי ז"ל.

טוראי מג'די חלבי נפל בעת שירותו ביום 24.5.2005. בן עשרים בנפלו. הוא הובא למנוחות בבית העלמין הצבאי בעוספיא ב-12.10.2012. הותיר הורים ושני אחים.